کاربرد روش شبکه های عصبی برای حل مساله تخصیص تعمیم یافته

thesis
abstract

مساله تخصیص تعمیم یافته یک مساله بهینه سازی ترکیبی معروف است که در آن هدف حداقل کردن هزینه تخصیص شغل ها به افراد است . به طوری که هر شغل تنها به یک نفر داده شده و به هیچ فردی بیش از ظرفیت آن کار داده نشود. این مساله دارای کاربردهایی مانند تعیین مسیر وسائل نقلیه ، تخصیص کا ربه کامپیوترهای موجود در یک شبکه کامپیوتری ، برنامه ریزی منبع ، طراحی شبکه های ارتباطات ، برنامه ریزی برای طول آگهی های تجاری تلویزیون و ... دارد. در این پایان نامه ، روشهای مختلفی که برای حل مسئله تخصیص تعمیم یافته در ادبیات تحقیق در عملیات بیان شده مورد بررسی و تحلیل قرار می گیرد. سپس روش شبکه های عصبی هاپفیلد را به عنوان یک روش حل بلادرنگ مورد بررسی انتقادی قرار می دهیم و روش های آبه در 1992 و گال و زیسیمپولوس در 1999 ، به عنوان آخرین توسیع های مدل هاپفیلد مورد مطالعه قرار می گیرند. در ادبیات شبکه های عصبی هاپفیلد تنها روش تابع جریمه خارجی برای تبدیل مسائل بهینه سازی با محدویت به بدون محدویت به کار برده شده است . در این پایان نامه ما روشهای تابع جریمه داخلی ، تابع جریمه خارجی ، دوآل لاگرانژین افزوده به جای روش تابع جریمه خارجی موجود در مدل آبه نتایج بهتری نسبت به مدل های آبه و گال حاصل می گردد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

یک کاربرد از مدل های شبکه عصبی برای حل مساله تخصیص

در چند دهه اخیر روش های بهینه سازی که بر پایه رویکرد هوش مصنوعی توسعه یافته اند، موفقیت های چشم گیری در حل موثر و کارایی مسائل بهینه سازی بدست آورده اند. روش هایی چون الگوریتم ژنتیک، جستجوی ممنوع، شبیه سازس تبریدی، شبکه عصبی و...قابلیت های خود را در حل مسایل بزرگ علمی به خوبی نشان داده اند. در این پایان نامه از یک مدل شبکه عصبی بازگشتی برای حل مساله تخصیص و کوتاهترین مسیر استفاده کرده ایم. ایده...

15 صفحه اول

کاربرد شبکه های عصبی مصنوعی در تخصیص اعتبارات ویژه پژوهشی

بحث تخصیص اعتبارات همواره یکی از موضوعاتی بوده است که سازمان ها و نهادها را با مشکلات و چالش هایی مواجه ساخته است. دانشگاه ها و مراکز آموزش عالی نیز با افزایش روز افزون تقاضا برای اعتبار ویژه پژوهشی به دلیل مشخص نبودن اولویت ها و ماهیت واقعی دستاوردهای پژوهشی، تنش های مربوط به تخصیص اعتبارات را بیش از سایر سازمان ها حس کرده است. بنابراین هدف مقاله شناسایی معیارهای مناسب تخصیص اعتبارات ویژه پژوه...

full text

بررسی و مقایسه ی روش های حل مساله تخصیص تعمیم یافته

مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...

15 صفحه اول

مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...

full text

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023